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Abstract: In [CY98] Crane and Yetter introduced a deformation theory for monoidal categories. The 
related deformation theory for monoidal functors introduced by Yetter in [ Yet98[ is a proper generalization 
of Gerstenhaber’s deformation theory for associative algebras [ Ger63 , Ger64 , GS88| . In the present paper we 
solidify the analogy between lax monoidal functors and associative algebras by showing that under suitable 
conditions, categories of functors with an action of a lax monoidal functor are abelian categories. The 
deformation complex of a monoidal functor is generalized to an analogue of the Hochschild complex with 
coefficients in a bimodule, and the deformation complex of a monoidal natural transformation is shown to 
be a special case. It is shown further that the cohomology of a monoidal functor F with coefficients in an 
F, U-bimodule is given by right derived functors. 
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1 Introduction 


In [CY98] Crane and Yetter introduced an infinitesimal deformation theory for monoidal categories. 
Yetter [Yet98] introduced related deformation theories for monoidal functors and braided monoidal 
categories. In [Yet98, YetOl] Yetter showed that the rich structure present in Gerstenhaber’s defor¬ 
mation theory of associative algebras is again present in these new theories and gave the hitherto 
missing proof that all obstructions are closed. For monoidal functors, as for associative algebras, 
first order deformations are classified by H 2 , while obstructions to higher order deformations lie in 
H i . For monoidal categories, the first order deformations lie in H^, while obstructions lie in HK 

One problem with categorical deformation theories not found in algebraic deformation theories 
is the fact that the natural definition of the cochain groups as module of natural transformations 
does not live comfortably in a natural setting for a calculus of derived functors: the source category 
for the functors between which natural transformations are taken changes from degree to degree. 
The structures and results of this paper arose from the need to remedy this apparent defect. 

In sections 2 through 6 we follow closely | |Yet01 ], except that we treat strong monoidal functors 
as special cases of lax rather than oplax monoidal functors. 
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2 Review of Categorical Deformations 


Throughout, we work in a setting in which all categories are ithlinear for some fixed commutative 
ring R and in which all functors are linear (in each variable). As was observed in [Yet92a, YetOl], 
given an ithlinear category C and an i?-algebra A, we can form a category C 0 A by extension of 
scalars'. 


[Yet92a, YetOl 


Ob(C 0 A) = Ob(C) 

and 


Homc®A{X, Y ) = Homc{X, Y ) 0r A 


extending both composition and any structural functors by (multi)linearity. If the algebra is an m- 
adically complete local ring, we can also form an m-adic completion C 0 A, by m-adically completing 
all of the homsets and extending composition and any structural functors by continuity. 

As in [|Yet92a| , |Yet01|1 , we denote C 0 R{e]/<e n+1 > by C^ n \ and C 0 i?[[x]] by C(°°). 

Similarly, if we have a functor F : C —» V, we may obtain a functor from C 0 A to T> 0 A by 
extending the definition of F on maps by linearity, likewise in the m-adically complete setting. In 
the case of A = R[e}/<e n+1 > or A = i?[[x]], we will denote the resulting functor by F^ n > or i7(°°), 
respectively. 

We will always work in a context where we have a specifed category C, a specified functor 
F : C —► T>, or a specified natural transformation 6 : F =>■ G for F,G : C —> V. The category(ies) 
will be equipped with some structure functors and structural natural transformations between 
them and satisfying specified coherence conditions. The functor(s) will be equipped with some 
structural natural transformations relating them and the structure functors of C and T> and specified 
coherence conditions relating these with the structural natural transformations of C and T>. The 
natural transformation 6 will be equipped with specified coherence conditions relating 0 and the 
structural natural transformations of F, G,C and T>. We call such a category (resp. functor, natural 
transformation) a category with structure (resp. functor with structure , natural transformation with 
structure ). 

In the case of a natural transformation with structure, we consider the natural transformation 
itself to be a “structural natural transformation”. We then make: 


Definition 1 An n th order deformation of a category with structure C (resp. a functor with struc¬ 
ture F : C —> V, a natural transformation with structure 6 : F =>■ G) is an assignment to each 
structural natural transformation f) : <f> =>■ T of C (resp. of C, V, and F) of a structural natural 
transformation 


— 4> + 4>i€ + ... + <f n € n 

such that q : <l>( n ) => 'I , ( n ) and C^ (resp. F^ n \ 0A)) is a category with structure (resp. functor 
with structure, natural transformation with structure) satisfying the same coherence conditions as 
C (resp. F, 9). 

A formal deformation is defined similarly by a formal power series. 

Among these we can distinguish one which always exists: 
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Definition 2 The trivial deformation of C (resp. F : C — ► T>, 9 : F G) is given by letting 
0( n ) = (j) for all structural natural transformations. 

In terms of this strict notion of triviality, we can distinguish important special cases of deforma¬ 
tions of a functor or natural transformation. Observe that a deformation of a functor with structure 
(resp. natural transformation with structure) induces “forgetful” deformations of its source and 
target (resp. its source and target and their source and target). We can thus consider cases in 
which certain of the induced “forgetful” deformations are trivial: 

Definition 3 A deformation of a functor with structure F : C — > T> between two categories with 
structure is purely functorial (resp. fibred, cofibredj if the induced deformations on the source and 
target (resp. target, source) are trivial. 

A deformation of a natural transformation with structure 6 : F => G between two functors 
with structure is purely transformational (resp. 1-fibred, 1-cofibred, purely functorial, 2-fibred, 
2-cofibredj if the source and target (resp. target, source, source and target of the parallel functors, 
target of the parallel functors, source of the parallel functors) are trivial. 

In the case to which we will apply this very general notion — semigroupal and monoidal cate¬ 
gories, and the various types of monoidal and semigroupal functors — there is always a good notion 
of equivalence between deformations. Let us review the relevant definitions and some theorems and 
lemmas which will be needed: 

Definition 4 A monoidal category C is a category C equipped with a functor ® : C x C — ► C and 
an object I, together with natural isomorphisms a : ®(<8> x 1 c) =A <8>(lc x <8>), P '■ ®I => 1 c and 
A : 7<8> =>■ lc, satisfying the pentagon and triangle coherence conditions of Figure [1] and the big on 
(pi = A i) coherence condition (cf. \ML9$] ).n Similarly, a semigroupal category is a category 
equipped with only ® and a, satisfying the pentagon of Figure [|. 


Definition 5 A lax monoidal functor F : C —► T> between two monoidal categories C and V is a 
functor F between the underlying categories, equipped with a natural transformation 

F : F(-)®F(~) ->F(-®-) 

and a map Fj : I —> F(I), satisfying the hexagon and two squares of Figure [|. 

If F and Fj are isomorphisms, F is a strong monoidal functor. If Fj and all components of F 
are identity maps, F is a strict monoidal functor. 

Lax, strong and strict semigroupal functors are defined similarly. 

We will have no cause to consider oplax monoidal functors in this work. 

We refer to the components of the natural transformations and maps specified in these defini¬ 
tions, and to their inverses (if any), as structure maps. Likewise, a map which is obtained from 
some other map / by forming an iterated monoidal product of / with identity maps for various 
objects is called a prolongation of /. Sometimes by abuse of terminology prolongations of structure 
maps are themselves referred to as structure maps. 

We will also refer to a diagram obtained by applying the same iterated monoidal product with 
identity maps to every map of a given diagram as a prolongation of the given diagram. 

1 It can be shown that the bigon condition is redundant. 
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(A ® B) ® (C 0 D) 



((A <g> B) <g> C) ® D 


A <g> (B ® (C <g) D)) 


a® D 


A ® a 


(A®(B®C)) <g )D 


A®((B®C)®D) 


a 


a 

(A®I)®B -- A®(I®B) 



Figure 1: Coherence Conditions for Monoidal Categories 


It is, of course, a matter of taste whether one defines strong monoidal functors as lax monoid¬ 
al functors with invertible structure maps, as here, or as oplax monoidal functors with invertible 
structure maps as in Yet98, YetOl]. 

Crucial to the construction of our deformation theories are the coherence theorem of Mac Lane 
|ML63| and a non-symmetric variant of the coherence theorem of Epstein ||Eps66 1, which we will 
soon state in the most convenient form for our purposes. 


Definition 6 For any set S, S J, MonCat (resp. S j SGCat) is the category whose objects are 
(small) monoidal (resp. semigroupal) categories equipped with a map from S to their set of objects, 
and whose arrows are strict monoidal functors whose object maps commute with the map from S. 

S | LaxSGFun (resp. S j StrongSGFun) is the category whose objects are lax (resp. strong) 
semigroupal functors between a pair of semigroupal categories, the source of which is equipped with 
a map from S to its set of arrows, and whose arrows are pairs of strict monoidal functors forming 
commuting squares and commuting with the map from S. 


Observe that S | MonCat , (resp. S | SGCat, S [ LaxSGFun , S { StrongSGFun) is a 
category of models of an essentially algebraic theory, and thus by general principles has an initial 
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F(a) 


F([A ® B] ® cy 


F, 


A0B,C 


F(A®B)®F{C) 


F a ,b ® F(C) 


[F(A) ® F(B)] ® F(C)- 


F(T<g> [F<g>C]) 

Fa,b®c 
F(A)®F{B®C) 

F(A) ® Fb,c 

F(A)®[F(B)®F{C)] 


F( A) 

F(I®A) -- F(T) 


Fta 


F(I) ® F(A)- 


X 

I ® F(A) 


F 0 ® F(T) 


F(P) 

F(A ® 7)-- F(T) 


-Pa,. 


F(A)®F(/)* 


P 

F(A) ® / 


F(A) ® F 0 

Figure 2: Coherence Conditions for a Lax Monoidal Functor 


object. We refer to this initial object as the /ree monoidal category (resp. semigroupal category, lax 
semigroupal functor, strong semigroupal functor) on S. 


Definition 7 T formal diagram in the theory of monoidal categories (resp. semigroupal categories) 
is a diagram in the free monoidal (resp. semigroupal) category on S for some set S. 

A formal diagram in the theory of lax (resp. strong) semigroupal functors is a diagram in the 
target category of the free lax (resp. strong) semigroupal functor on S for some set S. 


The coherence theorem of Mac Lane [ ML63fl may then be stated as 


Theorem 8 Every formal diagram in the theory of monoidal categories commutes. Consequently, 
any diagram which is the image of a formal diagram under a (strict monoidal) functor commutes. 


The same proof carries the weaker result: 
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Theorem 9 Every formal diagram in the theory of semigroupal categories commutes. Conse¬ 
quently, any diagram which is the image of a formal diagram under a (strict semigroupal) functor 
commutes. 


Epstein | Eps66|] proved a coherence theorem only for lax semigroupal functors between sym¬ 
metric semigroupal categories, but the same proof will carry the result: 


Theorem 10 Every formal diagram in the theory of lax (resp. strong) semigroupal functors com¬ 
mutes. Every formal diagram in the theory of strong monoidal functors commutes. Consequently, 
any diagram which is a functorial image of such a formal diagram under a (strict monoidal) functor 
commutes. 


These coherence theorems are the basis for a very useful notion and notational convention: 
throughout our discussion of categorical deformation theory we will use padded composition opera¬ 
tors \ ]. These operators are an embodiment of the coherence theorems of Mac Lane [ML63] and 
Epstein [|Eps66j1 . 


Definition 11 Given a monoidal category C (resp. a semigroupal or strong monoidal functor 
F : X —> C), and a sequence of maps fi,..., f n in C such that the source of fi + \ is isomorphic 
(resp. maps) to the target of fi by a composition of prolongations of structure maps (i.e. by a 
formal diagram with underlying diagram a chain of compos able maps), we let 


denote the composite ao/iai /2 • • ■ a n -if n a n , where the ai’s are composites of prolongations of struc¬ 
ture maps and the following hold: 

1. The source of ao is reduced (no tensorands of I) and completely left-parenthesized (resp. 
reduced and completely left-parenthesized and free from images of monoidal products under 

F). 

2. The target of a n is reduced and completely right-parenthesized (resp. reduced and completely 
right-parenthesized and free from products both of whose factors are images under F). 

3. The composite is well-defined. 

The fact that this defines a well-defined map will be a consequence of the coherence theorems. 
However, if the fi are simply maps, [ ] may not be well-defined in the event that there are 

“accidental coincidences”. In our circumstance, the maps in the sequences to which the padded 
composition operator is applied will always be components of natural transformations with a par¬ 
ticular structure: 

Definition 12 Given a monoidal category C (resp. a monoidal functor F : C —> T>), a natural 
transformation is C-paracoherent (resp. E-paracoherent ) if its source and target functors are iter¬ 
ated prolongations of the structure functors <g), I, and 1 c (resp. (g>, F, I, 1 c, and lv), where I is 
regarded as a functor from the trivial one object category. 

In the case where the maps in the sequence are specified not merely as maps, but as components 
of particular paracoherent natural transformations, their sources and targets are given an explicit 
structure as images of iterated prolongations of structure functors. Thus we may require that 
the “padding” maps given in terms of the structural natural transformations be (components of) 
natural transformations between the appropriate functors. 

A number of elementary lemmas hold for these operators. Proofs are left to the reader. 
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Lemma 13 


r/i ■ ■ ■ fn \ = rr/i ■ ■ ■ /fci r/fc+i ■ ■ ■ /nii. 


Lemma 14 If |" ] is applied in the case of a monoidal category or strong monoidal functor 
r/l ■ ■ ■ 9 0 I • ■ ■ fn \ = r/l • • • 9 ■ ■ ■ fn \ = \fl---I®g---fn\- 

Lemma 15 

r/i ■ ■ • fn \ = r/i - - - 

Lemma 16 

\h-. .g®h... f n ~\ = \fi...\g]®h...fn\ = \fi...g®\h] ... f n ). 


Lemma 17 If <pXi,...,x n is a C-paracoherent natural transformation (resp. F-paracoherent natural 
transformation, for F a strong monoidal functor), then so is (/>Xi,...,i,...,x n t where I is inserted in 
the i th position, and similarly if I is inserted in the i th position for all i £ T C {1,... n}. Moreover, 
in this latter case \4>...~\ is a paracoherent natural transformation from the fully left-parenthesized 
product of X ti ... Xi k (resp. the fully left-parenthesized product of F(Xj. 1 F(Xi k )) to the fully 
right-parenthesized product of (resp. F of the fully right-parenthesized product) of X n ... Xj k , where 

{*!>•••, 4} = {1 ,...,n}\T 


and i\ < i 2 <■■ .i n - 

From these lemmas we deduce a final lemma: 

Lemma 18 If i)a,b,c, <t>A,B,c ■ [A ® B] 0 C —> A <g> [B < 8 > C] are natural transformations, then 

\[4>a,i,i < 8 > B]iPa,i,b\ = \^a,i,b[4>a,i,i ® B]~\ 

and 


r [A <8> 4>I,I,B\i>A,I,B\ = r iPa,I,b[A 0 4>I,I,b \] ■ 

proof: First, apply Lemma [1^. Then use the naturality of \i(a,i,b\ '■ A® B A® B and the 
source and target data for f>A,ij and (fiJ.Bi as given by Lemma 0- ° 

Finally, we make 

Definition 19 A monoidal natural transformation is a natural transformation <f : F G between 
monoidal functors which satisfies 


Ga,b(4>a®b ) = 4>a 0 4>b{Fa,b) 

and Fq = Goifi). A semigroupal natural transformation between semigroupal functors is defined 
similarly. 
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and 


Definition 20 A monoidal equivalence between monoidal categories C and V is an equivalence of 
categories in which the functors F : C —> V and G : V —> C are equipped with the structure of 
monoidal functors, and the natural isomorphisms f> : FG Idc and if : GF =>■ Idx> are both 
monoidal natural transformations. If there exists a monoidal equivalence between C and V, we say 
that C and V are monoidally equivalent. 

Using this, we can now define equivalences between deformations of monoidal and semigroupal 
categories and functors. 

Definition 21 Two n th order deformations of a monoidal (semigroupal) category C are equivalent 
if there exists a monoidal (semigroupal) functor between them, whose underlying functor is Id C ( n > 
and whose structural natural transformations reduces modulo e to the identity natural transforma¬ 
tions. 


Definition 22 Two n th order purely functorial deformations F and F of a monoidal (semigroupal) 
functor F : C —> V are equivalent if there exists a monoidal (semigroupal) natural isomorphism 
id : F F which reduces modulo e to the identity natural transformation. 

Observe that in this last case, it is a matter of indifference whether we are considering strong 
or lax monoidal functors. 

For purely transformational monoidal (semigroupal) natural transformations equivalence of de¬ 
formations is simply equality. 
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3 Deformation Complexes of Semigroupal Categories and Func¬ 
tors 


We define a cochain complex associated to any semigroupal category or semigroupal functor: 

Definition 23 The deformation complex of a strong or lax semigroupal functor (F : C —> V, F) is 
the cochain complex 


(X-(F),5), 

where 

X n {F) = Nat ( n ®(F n ),F(® n )) 

and 


S(4>)a 0 ,...,Au = \F{A 0 )®ct> Al ,...,An\ 

n 

+ \<t > Ao,...,A i - 1 ®A i ,...,A n } 

i— 1 


A similar definition applies for oplax semigroupal functors. Observe that here we regard strong 
semigroupal and monoidal functors as special cases of lax semigroupal functors, while in [YetOl] 
they are treated as special cases of oplax functors. 


Definition 24 The deformation complex of a semigroupal category (C,®,a) is ( X'(Idc),S ). We 
also denote this by (X*(C),S). 


The motivation for these definitions is given in ]CY98] and [ Yet98 |, or can be readily discovered 
by the reader by computing by hand the conditions on the term or F ^ in a first order 
deformation. 

We also have 


Theorem 25 The first-order deformations of a semigroupal category C are classified up to equiv¬ 
alence by H 3 (C). 

sketch of proof: Consider two first-order deformations a = a + a^e and a = a + a^e of C. 
Consider also a semigroupal functor whose underlying functor is the identity functor and whose 
structural transformation is of the form 

1 A®B + <Pa,b£ '■ A® B — > A® B. 

Now, write out the coherence condition for semigroupal functors in this case, and look at the 
degree 1 terms. The resulting equation is nothing more than 

= 5{(j>). 


□ 


In [Yet98] it is shown that 
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Theorem 26 The purely functorial first-order deformations of a semigroupal functor F : C —► T> 
are classified up to equivalence by H 2 (F). 

The proof, similar to that of the previous theorem, is given in [|Yet98 |. 

Obstructions to extending n th order deformations to (n + l) st order deformations will be dis¬ 
cussed below. 

First, however, we will show that the deformation complexes already defined together with stan¬ 
dard machinery from homological algebra suffice to handle the cases of fibred and total deformations 
and deformations of braided monoidal categories. 

Compositions of natural transformations with functors induce two cochain maps whenever we 
have a semigroupal functor F : C —► V (whether lax, oplax, or strong): 

\F(~)] :X-(C)^X-(F) 

and 

K-)H :X'(V)^X\F). 

Recalling that X*(C) = X'(Idc), we see that the cochain maps just defined are, in fact, special 
cases of more general families defined for composable pairs of functors 

C ~^T> ~^£ 


namely, 


and 


\G(-)]:X-(F)^X-(G(F)) 


TRH :X-(G)^X-(G(F)). 

To consider deformations of braided monoidal categories the following is also useful: given any 
it-linear semigroupal category C, there is a “diagonal” cochain map 


A : X*(C) —> X*(C [3 C) 


given by: 


A(</>) = cf>E 1 | Id] + | Id] Kl (f> . 

These cochain maps allow us to assemble the simpler deformation complexes for semigroupal 
categories and semigroupal functors into complexes whose cohomology is related to more general 
types of deformations. 

Recall the construction of a cone over a cochain map: 


Definition 27 Given a map of cochain complexes u* : A* —>■ B*, the cone on u * is the cochain 
complex 


(■ c:,d u ) 


© A* +1 , 


ds 0 
u —dA 


Here we adopt the convention that elements of direct sums are written as row vectors with 
entries in the summands, and that arrays of maps act on the right by matrix multiplication (with 
the action of maps in lieu of scalar multiplication). Note that this is consistent with our notational 
convention: maps act on the right on elements (improperly) thought of as maps, unless parentheses 
denoting application intervene. 

In the next section use cones on the cochain maps discussed above to classify first order defor¬ 
mations more general than those classified by Theorems 25 and 26 
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4 First Order Deformations 


Let us now consider the problem of classifying first order fibred deformations of semigronpal func¬ 
tors. If we have a lax (resp. oplax, strong) semigronpal functor [F. F] : (C, <8>, a) —> (T>, <g>,a), and 
we replace F= F with F^ + F^e and = a with + cS^e for e 2 = 0, the conditions for 
the new coherence diagrams to commute become 

d(a ( - 1 ' ) ) = 0 

and 

<S(F (1) )+ [F(a)l =0, 

as can be verified readily by computing the e-degree 1 terms going around the pentagon and hexagon 
coherence diagrams. 

It then follows directly that the pair [FW, ct^ 1 )] is a 2-cocycle in 

(C'j , F( - )1 ,d-rF(-)i)- 

Now, consider the condition that two such 2-cocycles and [F^^o^] are equivalent. 

Let Fi : C\ —* V and F 2 : C -2 —*> T> denote the semigroupal functors from the corresponding 
deformations (suppressing here the naming of structural maps). In particular, there is a structure 
map which makes Id C ( 2 ) into a (necessarily strong) semigroupal functor and which reduces modulo 
e to the identity natural transformation. Second, there is a semigroupal natural isomorphism if} 
from Fi to F2(3) which reduces modulo e to the identity, where 3 is the identity functor on 
made into a semigroupal functor by given structure map. 

Denoting the structural map for Id C ( 2 ) by id + and letting ^ = id + the coherence 

conditions become 


[F + ^2A,B e l(N + ~ 

[[ id F (A ) + ^a e \ ® l id F(B ) + tpB^jKF + F^} B e) 


and 


[id F (A) ® \^ d F{B®C) + 

([*4(A0[B®C]) + t A,S®C e ](-^( Q: + a l A,B,C e ))) = 

[F{a + a^ B) c e M[ id F(A^B) + ® idF(C)] 

(Nf([4®B]®C) + 4®B,C £ ])) • 

Using the bilinearity of composition and <g>, the coherence conditions on the original maps, and 
the condition e 2 = 0, these readily reduce to 

F x (1) - F 2 (1) = t (1) - 6(ipW) 

and 

a?> — aj, 1 " 1 = d ( L ^) • 

We have thus demonstrated 
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Theorem 28 The first order fibred deformations of a semigroupal functor F : C —> V are classified 
up to equivalence by the third cohomology of the cone C* F , = X* bred (F). 

A similar analysis shows 

Theorem 29 The first order total deformations of a semigroupal functor F : C —> T> are classified 
up to equivalence by the third cohomology of the cone C\F{p i )~\-\{p 2 ) F »'\ = -^totaiC^)- 

The case of total deformations of a multiplication (or equivalently, deformations of a braided 
monoidal category) presents another subtlety: the source and target must be deformed in tandem. 

Proposition 30 If + a^e + ... + a^e n is an n th -order deformation of ( C , <g>, a) and 

i =0 

then ([C H C \( n >, <g> K <g>, /?(°) + /jWe + ... /?( n ) e n ) is an n th -order deformation of (C MC, ® Kl <S>, aH<] a). 
We call this deformation the diagonal deformation of CMC. 

proof: Observe first that C lx] C is defined with respect to the commutative ring R, and that 
[C is canonically isomorphic to C^ M Ti ^/ <t n > C ( ' n ' 1 . 

The diagonal deformation is then simply the R[e}/ < e n ^linearized version of the diagonal 
semigroupal structure induced on C^ x C^ by the (deformed) semigroupal structure on CH The 
formula for the is derived by simply collecting terms according to their degree in e. □ 

Definition 31 A coarse deformation of a multiplication is a total deformation of the semigroupal 
functor such that the deformation of the source C M C is the diagonal deformation induced by the 
deformation of the target. A deformation of a multiplication (and thus of a braided monoidal 
category) is a coarse deformation which is equipped with natural isomorphisms as required to make 
it into a multiplication. 

We will consider the behavior of units in general in Section |b], so we here confine ourselves to 
consider the appropriate deformation complex for coarse deformations of multiplications: 

Consider the composite cochain map 

<j>: x u (c)x\c kc)® x'(c) r*( pi) hI( P2) * , i x*($). 

An argument similar to that given above for fibred deformations shows that: 

Theorem 32 The first order coarse deformations of a multiplication $ : C Kl C —* C are classified 
up to equivalence by the third cohomology of the cone C* = A* oarse (d>). 

Since <f> is defined as a composite, something more remains to be said: if we consider our 
cochain complexes as objects in the homotopy category K + (R ) or the derived category D + (R), the 
octahedral property ensures the existence of an exact triangle relating W* oarse (<£>), X* )tal (<h) and 
C(A,id) i an d thus of a long-exact sequence in cohomology. 
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Obstructions and the Cup Product and Pre-Lie Structures on 

X‘(F) 


The cochain complex associated to any of the types of semigroupal functors shares many of the 
properties of the Hochschild complex of an associative algebra A with coefficients in A, which were 
described by Gerstenhaber [|Ger63| , Ger64 , GS8Sfl . In particular, we have two products defined on 
cochains. The first, the cup product, 


- U - : X n (F ) x X m (F ) -*• X n+m (F) , 


is given by 


G U H Al ,...A n+m = \G Al ,...,A n ® H An+1} ..., An+m \ . 
The second, the composition product, 

(-, -) : X n (F) x X m {F) -»• X n+m -\F) 


is given by 




( I) (S’-• + ll) 

F{Ai) 0 . ■ ■ F(Ai) 0 H Ai+u _ Ai+n 0 F(A i+n+1 ) 0 
... 0 F(A n + m — i)] 


in the case of strong and lax semigroupal functors, 
oplax case. 


A similar formula is given in 


[YetOl] for the 


Proposition 33 The product comes from a “pre-Lie system”, in the terminology of Ger¬ 

stenhaber l\Ger63jl, given by 


,.. .A n -\-m— 1 )T(A 1 )0... 

F(Af) 0 H Ai+1 ^ ^ Ai+n 0 F(yA A |_ n _|_i) 0 ... 0 T 1 (A n _)_ m _i)] 
in the case of strong and lax semigroupal functors, where X n (F ) has degree n — 1. 


Again in [YetOl] the oplax case is treated as well, 
proof: First, note that the ambiguities of parenthesization in the semigroupal products in this 
definition are rendered irrelevant by the [ ] on each term, by virtue of the coherence theorems for 
semigroupal functors. 

It is obvious that the product is given by a sum of these terms with the correct signs for the 
construction of a Lie bracket from a pre-Lie system, so actually the content of the proposition is 
that the (—, — )W’s satisfy the definition of a pre-Lie system. That is, for G € X m (F), H € X n (F) 
and K e X P (F), we have 
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((G,H)®,K)W 


((G, K)ti\ H)( i+P ~ 1 '> if 0 < j < i — 1 
(G, (H, if)CM))(*) ifi<j<n 


(recall that a fe-chain has degree k — 1). 

This is a simple computational check. In verifying the first case, naturality will allow the 
prolongations of K and H to commute. □ 

Now, suppose we have an M — 1 st order deformation 

5 = a (o) +a (i) e + ... +a (M- 1)e M-i_ 


As was shown in [ CY9£( |, the obstruction to extending this to an M th 
4-cochain 


order deformation is the 


(M) 

U A,B,C,D 


E 

i + j = M 
0 < i,j < M 


\a 


(0 


A®B,C,D a A,B, 


U) 


E \[ a A,B,C ® ® “5,0,d!1 ' 

i + j + k = M 
0 < i, j, k < M 


The deformation extends precisely when this cochain is a coboundary, in which case may 
be any solution to = u^ M \ 

In [YetOl] it is shown that 

Theorem 34 For allM, the obstruction is a 4-cocycle. Thus, an order deformation 

extends to an M th order deformation if and only if the cohomology class G H A (C) vanishes. 


proof: The proof is essentially computational. Following [YetOl] we introduce notation for the 
summands of the coboundary of a 3-cochain i i>A,B,C — 


do 4 >a,b,c,d 
9i4>a,b,c,d 

d2<t>A,B,C,D 
83 f>A,B,C,D 
d44>A,B,C,D 

- and of a 4-cochain 4’a,b,c,d ~ 


A ® 4 >b,c,d 

4>A®B,C,D 
<t>A,B®C,D 
4>A,B,C®D 
4>A,B,C <8> D 


dof>A,B,C,D,E 
d_i f>A,B,C,D,E 
d.2^pA,B,C,D,E 
d 3 lfA,B,C,D,E 
d A tfA,B,C,D,E 
d 5 lfA,B,C,D,E 


A (g) f>B,C,D,E 
'f > A®B,C,D,E 
'f’A,B®C,D,E 
®,D,E 
f>A ) B,C,D®E 
f>A,B,C,D ® E 
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(We include the underline stroke only for ease of reading, not out of any logical necessity.) 
We then have 

4 

$(</>) A,B,C,D = y~!(—1 ) l+1 di4>A,B,C,D 
i =0 

for 3-cochains <j), and 

5 

5{^)a,B,C,D,E = YX-iy + %i>AB,C,D,E 
%=0 

for 4-cochains i/j. 

In this notation the obstruction cochain lo m becomes 

JM) = \d ia ^dYY - Y \d 4 a (i) d 2 a^d 0 aY , 

i + j = M i + j + k = M 

0 < < M 0<i,j,k<M 


while the vanishing of the obstruction (for N < M) becomes 

0 = faW+wW 

^ [5ia W 9 3 a 0) l 

i + j = N 
0 < i,j < N 

We wish to show that 

h-V^Zlc, D,E = 0 • 

i=0 

Observe that = 0 and ^(c/ 1 )) = 0, so we may proceed by induction under the assumption 
that and satisfy 


V \d 4 a {i) d 2 a U) d 0 a (fc) ] . 

i + j + k = N 
0 < i, j, k < N 


d(a.W) + ^ N) = 0 


for N < M. 

It is convenient to picture the summands of the left-hand side in terms of compositions of maps 
along the boundaries of faces of the “associahedron” (or 3-dimensional Stasheff polytope) [|Sta63 
given in Figure ||. 

Suppose we have an (M — l) st order deformation of a semigroupal category with structure map. 
Observe that each summand 


<liU 


(M) 

A,B,C,D,E 


essentially represents the sum of all composites with total degree M along the three-edge directed 
path minus the sum of all composites with total degree M along the two-edge directed path on the 
boundary of one of the pentagonal faces. (Here, degree refers to the power of e whose coefficient is 
given by the composite.) 

This is “essentially” the content of each summand, but one must remember that the context 
] is not contentless—the summands are actually composites of the differences just described with 
various structure maps (prolongations of ) with the property that all sources are 
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AffBC][DE]] 




[A[BC]][DE] 


A[B[C[DEH1 



Figure 3: The Associahedron 


[[[A <g> B] <g> C] ® D] <g> E 

and all targets are 

A ® [B <g> [C ® [D <g> E\]] . 

The odd-index summands correspond to the pentagonal faces on the bottom of the associahe¬ 
dron as shown in Figure |^, while the even-index summands correspond to those on the top. The 
square faces of the associahedron correspond to families of naturality squares, one for each possible 
pair of degrees. 

In fact, it will suffice to compute [d { + d 3 + d 5 ](ti/ M )): 

Lemma 35 Suppose for all N < M we have 5{a^ N ' > ) + w (JV) = 0. Then 

[3 1 + a 3 + a 5 ](u;( M )) = 

i + j + k = M 
0 < i, j, k < M 

— \^d 4 a^^d 2 a^^d 0 a^d 3 d 2 a^d 3 d 0 a^d 0 d 0 a^] . 

0 < i, j, k,l,m,n < M 

This lemma suffices to complete the proof of the theorem, since the lemma and calculation 
by which it is derived are precisely dual to a corresponding statement and derivation concerning 
[d 0 + d 2 + d 4 \(uj( M ' > ). The value derived for this last expression is 

y \d x d\ a^c^di a^' > d /[ d-Aa^ k> ] 

i + j + k = M 
0 < i, j, k < M 
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d 2 d^a^d 2 d^a^. 

i-\-j-\-k-\-l + m-\-n = M 
0 < i, j, k, l , m, n < M 


Once coincidences of different names for the same map (all of which may be read off from the 
associahedron) are taken into account, this expression differs from that computed in the lemma only 
in the third and fourth factors of the composites in the second summation. The terms, however, 
may be matched one-to-one by swapping the indices k and l into pairs that are equal by virtue of 
naturality, thus completing the proof. 

Thus, it suffices to prove Lemma 35. The ambitious reader may reconstruct the proof by 
realizing that the vanishing of earlier obstructions is just what is needed to “fuse” the summands 
corresponding to paths round two adjacent faces of the associahedron into a similar expression 
corresponding to paths round the union of the two faces. The less ambitious reader is referred to 
[|Yet01|, where complete details are given. □ 


We now turn to the question of obstructions for fibred and total deformations of monoidal 
functors, and for deformations of multiplications on monoidal categories (or equivalently, of braided 
monoidal categories). 

Since fibred deformations and deformations of multiplications are special cases of total defor¬ 
mations, defined by restricting the deformation of the target to be trivial or the deformation of the 
source to be the diagonal deformation induced by the deformation of the target, respectively, it 
suffices to consider obstructions in the case of total deformations. We begin by giving an explicit 
formula for these obstructions, and then show that they are closed. 

Recall that the appropriate deformation complex for total deformations of a strong (or lax) 
semigroupal functor 

F : C —>■ V,(j) : F(- ® -) ^ F(-) ® F(-) 


is 


*total(-F) = CfFMl-r to),.l = V(F) <SX-*\C) 9>X-+\V) 

with coboundary given by 

5f 0 0 

\F(-) 1 -5c 0 . 

— f(—) f*] 0 — 5v 


Thus, a cochain will have coboundary which vanishes in each of the second and third coordinates 
if and only if its second and third coordinates are cocycles in X* +1 (C) and X* +1 (D), respectively. 
Similarly, it is easy to see that the obstruction cochain for a total deformation must have as second 
and third coordinates the obstructions for the deformations of the source and target category, 
respectively. 

Thus, we are left to consider the value of the first coordinate of the obstruction, and the value 
of the first coordinate of the coboundary. Consider the hexagonal coherence diagram for oplax 
monoidal functors given in Figure |2], with the maps replaced by their deformed versions. 

Calculating the difference of the degree n terms of the two directions around the diagram gives 


i+j+k=n 

i-\-j-\-k=n 
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where a and a are the associators for C and T> , respectively. This must vanish for n = 1 for 
first order total deformations: the vanishing is simply the cocycle condition in -^total^)' For a 
deformation to extend to an N th order deformation this quantity must vanish for all n < N, and 
indeed in addition to the vanishing of the corresponding second and third coordinates, this condition 
is sufficient. Separating out the terms in which the index occurs, we find that the vanishing 
conditions are precisely the condition that a (n)^ a (n)] co b ounc i s [0( n ), w W, 

o (n >], where 

= ^2 \ a F\A),F(B),F(C)[ F (A) < 8 > 

i + j + k = n 
i,j , k < n 

i + j + k = n 
i,j , k < n 


and u and are the obstructions to the extension of the deformations of the source and target 
categories, respectively. 

All that remains to show is that the first coordinate of the coboundary of uj^ n \ o^\ van¬ 
ishes. We leave the details of the proof to the reader. The method is identical to that applied in the 
case of the obstructions for deformations of a semigroupal category, except that the associahedron 
must be replaced with the diagram given in Figure [|. In Figure [| we have suppressed all object 
and arrow labels except for the objects on the inner pentagon which are written with the null 
infix in place of ® to save space.0 The labels can be recovered by labeling all radial maps with 
prolongations of and all maps parallel to those between the labeled objects with prolongations of 
(functorial images of) a. All hexagons are prolongations of the coherence hexagon for semigroupal 
functors, and all squares, except the diamond-shaped one in the top center, are naturality squares. 
The diamond is a functoriality square. 


2 The diagram of Figure ^ was given the name “the Chinese lantern” due to its resemblance to a paper lantern 
when it is drawn in perspective as the edges of a 3-dimensional polytope with the innermost and outermost pentagons 
a parallel horizontal faces. The diagram had occurred previously in work of Stasheff, who did not name it, and has 
been dubbed the “multiplicahedron” by other recent researchers. 
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Figure 4: The “Chinese Lantern 


6 Units 


Thus far we have discussed deformations of semigroupal categories and functors. In [YetOl] it is 
shown that there is very little additional content to the deformation theory of monoidal categories 
and functors. We recall the relevant results form [YetOl], and refer the reader there for proofs: 

Theorem 36 Every semigroupal deformation of a monoidal category 


(C,®,I,a,p, A) 

becomes a monoidal category when equipped with unit transformations p and A given by 

v = 

i 


E = E3V 

i 


Pa = J2pa € ^ 

i 

where 

E ® "“ll 

i-\-j=n 

3”' = E ^3,81"“®^. 

v® : I —> I is any family of maps satisfying z/ 0) = A/ = pi, and oT 1 = 

For strong monoidal functors, we have 

Theorem 37 If (F : C — > V,&,F 0 ) is a strong monoidal functor, then every semigroupal defor¬ 
mation of F extends uniquely to a deformation as a monoidal functor. 

The final conditions involving units are the conditions in the definition of a multiplication on 
a monoidal category. This condition, however, is trivially satisfied by any deformation, since the 
isomorphism giving the structure of the given multiplication still provides the necessary structure 
after deformation. 
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7 Modules over Monoidal Categories and Functors 


The key to the construction of the deformation complexes for monoidal categories and monoidal 
functors was the fact that both can serve in different ways as analogues of rings. In order to move 
the deformation complexes of Section |] into the realm of classical homological algebra, we need to 
consider the analogues of modules in each case. In the case of categories, the author introduced 
the required notion in |Yet92b ]. 


Definition 38 If C and V are monoidal categories, a (strong) left C-module M is a category 
equipped with a functor o : C x Ai —► M. (written as an infix) and natural isomorphisms 

ai : (A ® B) > X ► A > (B t> X ) 


and 


I:It>X^X 


satisfying 


(A®5)>(C>I) 




((A ® B) (g )C)>X 
a ® X \ 


C)) > X 


A>(B>(Ct> A')) 



ai 

(A®I)>X -- At>(It>X) 
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((Y < B) < C) < D Y<{B®(C®D)) 



(Y <(B <S) C)) <S> D -- y<p«C)®J}) 

a r 



(Y < I) < B -—-*■ Y < (/ (g> B) 



Y <B 

A (strong) C, 'D-bimodule is a category A4 equipped with both a left C-module structure and a 
right V-module structure and a natural isomorphism a m : (A>X) <C —> A> (X < C) and satisfying 
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(A <8> B) > (X <i D) 



((A® B)>X)<D 


ai< D 


(. A>{B>X))<D 


Urn 


At> (B> (X < D)) 



(.A > X) <(C®D) 




((At>X)<C)<D 



{A\>(X <C))<sD 


Urn 


A>{X<\(C®D)) 



We will be primarily concerned with the special case where C = T> = AA with > = < = ® and 
the obvious identification of structure maps with the structure maps of the monoidal structure, but 
most of our results hold more generally. 

Other examples may be found in | Yet92h[ |. 

More important for our purposes are the corresponding notions for (lax) monoidal functors: 


Definition 39 Suppose C, V, and 8 are monoidal categories and that 

(F,F,F 0 ):C^£ 

and 

(G,G,G 0 ):V^£ 

are monoidal functors. Suppose, moreover, that M. is a left C-module (resp. right V-module, C, 
V-bimodule). A left F-module over A4 (resp. a right G-module over A4, an F, G'-bimodule over A4) 
is then a functor M : M —> £ equipped with natural transformations m : F(—)®M(—) => M (—>—) 
(resp. p. r : M (—) <8> G {—) M(— <—), both yn and n r ) and satisfying 
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a 


[F(A) ® F(B)] ® M(X) 
F®Id 

F(A ® B) ® M{X) 

Mi 


M([A® B]>X) 


F(A) ® [F(B) <g> M(X)] 
id ® m 

F{A)®M(B>X) 

Mi 

M(A>[Bt>X]) 


Af(aO 


-F 0 ® 

I®M(X) -- F(I) ® M{X) 


A 


Mi 


M(X) 


M(/ ® X) 


M(A) 


(resp. a similar hexagon and square for the right action, all four of these and 


a 


[F(A) ® M(X)] ® G{B) 


Mi <S> Id 


M(A > X) <g) G{B) 


F(A) ® [M(X) ® G(B)} 


Id® fi r 


F(A) ® M(X < B) 


Mi 


M{[A>X\<B) 


M{A>[X<B)) .) 


M(c 


Definition 40 A left (resp. right, bi-) module map from M to N is a natural transformation 
f : M N satisfying 
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(resp. as similar square for the right action, both) 

Henceforth by abuse of notation, we will denote monoidal functors by the name of the functor 
only. 

There are a number of obvious examples, and some not-so-obvious: 

First, it is clear that any monoidal functor F : C —> T> equipped with m = p r = F is an 
F, F-bimodule over C. 

Second, suppose we have a second monoidal functor G : C —► D and a natural transformation 
(f> : F =$■ G. G then becomes an F, T-bimodule over C, when equipped with the structure /i/ = 
G(f 8 Ida) and p, r = G{Idc 8 (j>). 

We now turn to the main theorem of this section: 

Theorem 41 If £ is an abelian category equipped with a monoidal structure, and F : C — ► £ and 
G : V —> £ are monoidal functors such that for all A £ Ob(C) F{A) ® — is exact (resp. for all 
C £ Ob(T>) — <8 G(C) is exact, both), then for any left C-module (resp. right V-module, C,V- 
bimodule) M., the category of left F-modules (resp. right G-modules, F,G-bimodules) over M. is 
an abelian category. 

proof: We proceed by showing that the forgetful functor to the functor category £ jK/[ induces an 
additive structure and all necessary limits and colimits, then verify the additional conditions for 
abelianness in the form in terms of the “parallel” of a map as given in Popescu | Pop73| ], 

Now, for the null object, we can take the constant functor 0, since by the exactness hypotheses 
F(A) ® — and — ®g{C) preserve 0, and thus the zero map is the unique action. Initial and terminal 
conditions all follow from the uniqueness of the zero map and consideration of the diagrams which 
assert that it is a left F- module map (resp. right G- module map, both). 

For kernels, consider first the case of a left F-module map / : M => N, we claim that the kernel 
in £ m has a unique left F-module structure such that the inclusion is an F- module map, as are all 
canonical maps induced by F-module maps annihilated by post-composition with /. 

Now, for each object X £ Ob(M.) we have the exact sequence 

0 -»■ ker(fx) -»• M(C) -*• N{C) 

but F(A) ® — is exact, and M and N are left F-modules. Thus we have a commutative diagram 
with exact rows 


0 — F(A) ® ker(fx) - F(A)®M(X) -- F(A)®N(X) 


Kl 


Hi 


Vl 


0 


ker{fA>x) 


M(A>X) 


N(A > X) 
















in which the left vertical exists uniquely by the 5-lemma | ML98 |. 

Coherence conditions follow from the uniqueness condition in the 5-lemma by applying in the 
hexagon of exact sequences of Figure ||, and a similar triangle of exact sequences for the unit 
condition. 


Id ® lid ® 

0 -- F(A) 0 [F(B) 0 ker(fx) ]—- F(A) 0 [F(B) 0 T 


A) ® [F(B) 0 N(X)} 


Id 0 Ki 

[F(A) 0 F(B)] 0 ker{fb —- [F(A) 0 F(B)] 0 M{X\ 


F ® Id 

F(A) 0 ker(f B t>x) 

Kl 


F{A 0 B) 0 ker(fx) 




Id 0 m 
Id® f 


[F(A) 0 F(B)] 0 JV(X 


F 0 Id 
— F(A)®M(B>X) 

F 


F{A 0B)0 M(X) 

m 


ker(f a>[b\>x]) 

ker(f)(ai) 


Id 0 t'z 


F ® Id 
— F(A) 0 X(B t> X) 


Id® f 


Id® f 
F{A 0 5) 0 N(X) 


M(A> [B>X]) 


ker(f[A®B]>x) 


M(a t ) 
M([A®£]>X) 






X(A> [BoX]) 
N{a t ) 


N([A®B] oX) 


Figure 5: Coherence for the left action on a kernel 


Thus, the kernel has a unique left F -module structure such that the inclusion is an F-module 
map. 

Applying the same type of argument to the right action and its hexagon and triangles, and to 
the two additional hexagons for a bimodule shows that the kernel of a right G -module map (resp. 
F, G-bimodule map) admits a unique G -module structure (resp. F. G-bimodule structure) such 
that the inclusion is a G-module map (resp. F, G ,-bimodule map). 

Now, given an F-module map e : L => M such that /(e) = 0, we claim that the induced map 
in E m is an F-module map. 

Now, for each X £ Ob(A4 ) we have a diagram 


0 


ix 


—^ ker(fx) *~ M{X) 



fx 


N{X) 


with an exact top row. 

As before, we form a diagram relating the image of this diagram under F(A) 0 — and its 
instance for A>X as in Figure |(| Here the “back” rows are both exact, and the diagram commutes 
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Id ® ix Id® fx 

F(A) <g> ker(f x ) -- F{A)®M{X) F(A)®N{X) 


Kl 



vi 


N(A > X) 


fA>X 


Figure 6: Canonical maps are module maps 


by construction except possibly from F(A) 0 L(X) to ker(fA>x), the commutativity of which is 
precisely what is to be shown. 

Now, fA>x(e A >x(^i)) = 0 (since fA>x(e A >x) = 0). Thus by the universal property of ker(f Ac >x), 
there exists a unique map 4> ■ F(A) 0 L(X) —>• ker{f A \>x) (hr T>) such that la>x(4 > ) = za>x(M)- 
On the one hand, it is clear that cf) = cariA>x{\ ) since iA>x{canA>x) = £A>x- 
On the other, we have 


iA>x{Ki(Id®can x )) = m(Id® t x (Id® canx)) 

= m(Id®e x ) 

= eA>x{Xi) 

where the first equality holds by the construction of the kernel action m , the second by the definition 
of canx , and the third by the fact that e is an F-module map. Thus <j) = m(Id <8> can x ) and the 
required square commutes by the uniqueness of (f). 

An essentially identical proof gives the corresponding result for right G-modules, and thus for 
F, G’-birnodules. 

The proof that cokernels of (bi)nrodule maps have (bi)module structures and that the quotient 
map and canonical maps are (bi)module maps may be obtained by dualizing the rows (only) in the 
proof for kernels. 

As regards biproducts, observe that since the universal properties follow from the equational 
conditions on the projections and inclusions, it suffices to show that given two left T-modules M 
and N , the biproduct of their underlying objects in S M admit a unique left F-module structure 
such that the inclusions and projections are left module maps. 

Now, since biproducts are equationally defined F(A) 0 — preserves biproducts up to a canonical 
isomorphism commuting with both projections and inclusions. Thus, if we let 

d : F(A) 0 [M(X) © N(X)] -> [F(A) 0 M(X)\ 0 [F(A) 0 N(X)] 

denote the canonical arrow, the diagram obtained from that of Figure |?] by omitting either projec¬ 
tions or inclusions commutes. Thus [m © ui\ (d) give the unique left module structure on M © N. 

Coherence follows from the universal properties of biproducts. 

The construction of the right module structure for biproducts of right modules (or bimodules) 
is entirely similar. 
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Id © i\ 


Id © *2 



F{A) © M(X) 


M(A > X) 


F(H) © [Af(X) © N(X)] 

Id® pi I • Id ® P2 



[F(A) © M(X)] ® [F(A) © N(X)] 


M(A>X)@N(A >X) 


Pi 


P2 


Figure 7: Left module structure for biproducts 


F(A) © N(X) 


P2 

P2 

Pi 

Pi © Vl 

ii 

*2 


n 


N(A > X) 


Finally, we must show that the parallel of a map (cf. Popescu [ Pop73|D is invertible in the 
category of (bi)modules. It already is invertible in S M , so it suffices to show that a left F-module 
map which is invertible in is invertible in the category of left F -modules over Ai . (Right actions 
will follow by an essentially identical proof.) 

Now, observe that if / : M N is invertible in S M , we must show that the diagram 


Pi 


F(A) © N(X) 


F{A)®f x 


-l 


N(A > X) 

fAt>X 


F(A)®M(X) -- M(A > X) 

n 

commutes. However, since both F{A ) (8) fx and / a>x are invertible in £. it suffices to see that the 
diagram 

F(A) © M(X) 


Pi 

F(A)®N(X) - 

F(A) © f x l 


F(A ) © M(X) - 

n 


N{A > X) 

M>X " 1 

M(A > X) 



N(A>X) 
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commutes from F(A) <S> M(X) to N(A>X). But calculating the two paths, we see that this is just 
the coherence diagram for / as a left F- module map. 

□ 

A similar technique will show 


Theorem 42 If 8 is a cocomplete abelian category equipped with a monoidal structure, and F : 

C —8 and G : V —> 8 are monoidal functors such that for all A € Ob(C) F{A) <S> — is exact and 
cocontinuous (resp. for all C £ Ob(D) — <g G(C ) is exact and cocontinuous, both), then for any 
left C-module (resp. right V-module, C,V-bimodule) M., the category of left F-modules (resp. right 
G-modules, F,G-bimodules) over M. is a cocomplete abelian category. 


Although the hypotheses of Theorems 41 and 42 may seem rather restrictive, it should be noted 
that they hold whenever the target category 8 is of the form k-v.s. for k a field. 

With the category of F, T-bimodules as a setting, we can generalize the deformation complex of 
F to give an analogue of the Hochschild cohomology of an algebra with coefficients in a bimodule: 
Let 


X n (F,M ) = Nat{ n ®(F n ),M (® n )) 

with coboundary given by the the obvious generalization of the formula for the deformation complex. 

Deformation complexes for semigroupal categories and functors are then the special case for 
F = M = Idc and M = F respectively. There is also another special case of interest. If M is a 
monoidal functor G made into an F, T-bimodule with the structure induced by a monoidal natural 
transformation cf> : F => G as described above, it is easy to show that the first order deformations of 
0 as a monoidal natural transformation are classified by H l (F,G), and the obstructions to higher 
order deformations are classes in H 2 (F,G). 
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8 Lan®»( n 0(F n )) 


In this section, we turn to the principal use of Theorems 41 and|4^: the reduction of the cohomology 
of a (cocomplete) abelian monoidal category (with exact cocontinuous <g>), and of the cohomology 
of a monoidal functor targetted at such a category, with coefficients in a module to a calculus of 
derived functors. We will need some auxiliary hypotheses, these, however, will be satisfied both by 
algebras viewed as lax monoidal functors, and by strong monoidal functors targetted at categories 
of vector-spaces, provided the source category satisfies the mild size restriction that there exists a 
small subcategory such that all objects are colimits of diagrams in the small subcategory. 

It should be observed that even when it is possible, this reduction does not in itself solve the 
problems of categorical deformations: the resulting expression for the cohomology groups does not 
shed very much light on the behavior of the obstruction cocyles, which are governed by the pre-Lie 
structure. Nonetheless, the result is important, in that it places categorical deformation theory 
comfortably within the realm of classical homological algebra. 

Recall that the n th cochain group associated to a lax monoidal functor F : C —>■ £ with coeffi¬ 
cients in the T-module M : C —> £ is defined by 


X n (F,M) = Nat( n ®(F n ),M{® n )). 

Note that as n varies, the source category for the functors varies. This rather uncomfortable 
circumstance from the point of view of classical homological algebra can be rectified if the functors 
n (g) ( F n ) admit left Kan extensions along <g>" for all n. In this case we can redefine X n (F. M ) by 


X n (F, M) = Nat{Lan^u( n ®(F n )),M). 

Here, regardless of n we have the abelian group of natural transformations between functors 
from C to £. 

Our first goal, then, is to show under suitable hypotheses that for n > 2 the functors 

Lara 0 n( n ®(F n )) : C -f £ 

are in fact F, K-bimodules over C (with > = < = (gi) in a natural way, and are projective as such. 
Our second goal is to show that the cochain complex (X m (F, M),8') arises by applying Nat [—, M] 
to a projective resolution made up of these Kan extensions. 

Before embarking on the construction of the desired lifts, let us show that the Kan extensions 
admit an F, K-bimodule structure, and examine which maps from iterated tensor products of F 
correspond to bimodule maps from the corresponding Kan extension. 

Assume that F{X) (g> — and — (g) F(X) are cocontinuous for all X. Now, this being so, we have 


F(X) ® Lan®n( n ®(F n )) = Lan®n(F{X) ® n ®(F n )). 

Thus a left action corresponds to a natural transformation 

Lan®n(F{X) ® n ®(F n )) =► Lan^u{ n ®{F n )){X <g> -). 

By the universal property of the target, this in turn corresponds to a natural filling of the 
rectangle 
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F r 


lKln-1 


->Klr!. 


F(X) x-BF 

q~q\E\n -►. 




v 


X®- 


Lan^{® n {F n )) 


But, we have 



C 


c 


V . 


X®- Lann 0 (O«(F”)) 


The coherence for the left action follows from the coherence of F and universality. The con¬ 
struction of the right action is completely analogous. The additional coherence condition for the 
F, F-bimodule structure follows trivially from the separation of the actions. (Note: it fails for 
n = 1.) 

We can now consider what condition on a natural tranformation : n ®>(F n ) => M(® n ) implies 
that the induced natural transformation (f> : Lan®n( n ®(F n ) =4> M is a left (resp. right, bi-) module 
map. 

We need all instances of 


F(T)®Lann 0 (®"(F"))(St 

F(A) 0 (j>B 

F(A) <g> M(B) - 


Lann 0 (®"(F"))(T®B) 


M(A ® B) . 


The top path round this diagram is induced by 
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P 1 


F(A) ® ® p®"- 1 

-- P 1 



where in each case a represents the appropriate unique natural transformation given by Mac Lane’s 
coherence theorem [ ML63 , ML98], 

The equality between the two natural fillers is given on objects by an equation between 


ML63, ML98 


n ® (F(A) ® F(X 1 ),F(X 2 ),F(X n )) 


n 




n ® (F(A ® Xi), F(X 2 ),..., F(X n )) 


<t>A®X 1 ,X 2 ,...,X n 

a 


M(® fl (A®X 1 ),X 2) ...,X B )) 

M{® n+ 1 {A,X 1 ,...X n )) 


and 


n ® (F(A) ® F(X!), F(X 2 ),F(X n )) 


a 


F{A)®4> x Xn 


F(A)®[ n ®(F(X 1 ),...,F(X n ))] 

F(A)®M(® n (X 1 ,...,X n )) 
M(® n+ 1 (A,X u ...X n )) 


Suppressing the a and parenthesizations by invoking Mac Lane’s coherence theorem, this be¬ 
comes 
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F(A) ® F(Xi) ® ... ® F{X n ) 


F(A) ® 4>x 1 ...x n 


F®Id 

-*- F(A ® Xi) ® F(X 2 )... ® F(X„) 


<j>A®X 1 ...X n 


F{A) ® M(X i ® ... ® X„) 


M(A ® Xi ® ... ® X n ) 




This diagram, then, is the condition required for a map from F(X\ ) 0 ... 0 F(X n ) to M(X\ 0 
... 0 X n ) to induce a left-module map from Lan®n( n 0(F n )) to M . The condition for inducing 
right-module and bimodule maps are entirely similar. 

Consideration of the classical case of associative algebras shows that one wants to begin with 
some projectivity assumptions about the underlying objects. In particular we will assume through¬ 
out the following discussion that F(I) is projective, that for all A € Ob(C) the functors F(A) 0 — 
and — 0 F(A) preserve epis, and moreover that F(I) 0 — and — 0 F(I) have epi-preserving right 
adjoints. We will then proceed by attempting to construct the requisite lifts to show that the 
various Lan^ni^ 1 ®(F n )) are projective. Along the way we will discover what other hypotheses will 
be needed. At each point, we will look only for hypotheses satisfied in the case of £ = k-v.s. once 
the size restriction mentioned above has been placed on the source category. 

We begin with the case n = 2. 

Now observe that a map from Lan ( g, 2 ( 2 0 (F 2 )) = Lan^(F 0 F) to a functor M : C —> £ 
corresponds canonically to a natural transformation from 


F{—) 0 F(-) : CMC -a £ 


to 


M(— 0 —) 

Thus a lift of a map / : Lan^i^ 0(F 2 )) —► N along an epi q : M —>• N corresponds to a lift of 
a map <f> : F(—) 0 F(-) —> N(— 0 —) along q-®-, as in Figure |8[ Thus, in particular, one must 
have a lift of the map <j>ij : F(I ) 0 F(I) —*• N(I 0 I) along qj^j : M(I 0 I) —» N(I 0 I). 

The existence of the particular lift with A = B = I follows trivially from the hypotheses that 
F(I) be projective and that — 0 F(I) (or F(I) 0 —) admit an epi-preserving right adjoint. Now, 
recall that we want a lift in the category of F, F-bimodules over C, so that M and N are bimodules 
and q is a bimodule map. We will now try to use the actions to extend the particular case to the 
general case. 

Tensoring the lifting diagram of in the upper corner of Figure ^ with F(A) on the left and F(B) 
on the right, applying both actions, and adjoining obvious isomorphisms gives the lower diagram 
of Figure |j. 

This, however, is not quite what we want: the map between 


F(A 0 I) 0 F(I 0 B) 


and 


F(A) 0 F(I) 0 F(I) 0 F(B) 
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F(I) 0 F(I) 



qi®i 


F(A) ® ip!,i ® F(B) 


F(A) ® F(B) 

| p 0 A 

F(A ® 7) ® F(7 ® B) 

Fa, i 0 # j,b 

F{A) ® F{I) ® F{I) ® F{B) 

F(A)® fa,! ®F(B) 


F(A) ® M(7 ® 7) ® F(B) -- F(A) 0 N(I ® 7) ® F(B) 

7 ? ( J 4) ® qi®i ® 7 ? (73) 


Mi 0 F(B)p r 


A7(T® 7® 7 0 73)- 


A7(p® A) 


Qa®i®i®b 


M(A ® 7?) - 

Qa®b 

Figure 8: Lifting for n = 2 


vi ® F(B)v r 
N(A®I ®I®B) 

N(p ® A) 
N{A®B) 


runs in the wrong direction. If F is a strong monoidal functor this is easy to remedy, since we 
can invert the map. Taking this as a hypothesis would, however, exclude the classical case of 
associative algebras. We therefore assume the weaker hypothesis that Fja and Fa,i are epi for all 
A and admits a natural splitting Fj^a (resp. F^a)- 

Adjoining the splitting to the diagram almost completes the construction. We still must verify 
that the resulting composite from F(A) <g> F(B) to N(A ( g ) B ) is 4>a,b- Now, consider the diagram 
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F(p“ 1 )0F( A" 1 ) 


F(A) 0 F(I) 0 F(I) 0 F(B)^ _ F(A 0 7) 0 F(B 0 7) -- F{A) 0 F(B) 



The bottom square commutes by naturality of cf> and the invertibility of F(p) and F( A), while the 
square beginning at F(A)^F(I)<S>F(I)<S>F(B) and ending at N(A®I®I®B) commutes since this 
is the n = 2 case of the condition above which f satisfies since it induces an F. F-bimodule map. 
From this it follows that the square beginning at F(A®I)®F(I<g)B) and ending at N(A®I®I®B) 
commutes since F(F) = Id. 

For the general case, we will proceed by induction. 

Fix k. Now, suppose for all epimorphic F. F-biiriodule maps q : M —> N, and all natural 
transformations : F(X i) ®... F(X k ) —> N(X± ® ... ® X k ) satisfying the condition given above 
by which the induced map from the Kan extension to N is an F , K-birnodule map, we have a lift 
: F(X i) (2)... F{X k ) M{X 1 ® ... ® X k ). 

Now, tensor the lifting diagram on the right by F{X k+ 1 ), and apply the actions on the bimodules 
M and N. We claim that the resulting diagram then gives the map from F(X\) ® ... ® F{X k+ 1 ) 
to M(X i ® ... ® X k+ i) which induces the required lift. 

Plainly it induces a lift in the ambient functor category, so we only need show that it satisfies 
the conditions to induce left and right module maps. The former follows from the hypothesis that 
the original lift satisfied the same condition. The latter follows from the coherence property of the 
action on M. 

Fitting together all of the foregoing discussion we have shown: 

Theorem 43 If F : C —> V is a monoidal functor with a small source, targetted in a cocomplete 
abelian category T> such that for all X £ Ob(C ) F(X)<2>— and —(g) F(X) are exact and cocontinuous, 
F(I) is projective, F(I) ® — and — ® F(I) have epi-preserving right adjoints, and Fi,a and Fa,i 
are split epis with splitting natural in A, then for all n > 2, Lan®n( n ®(F n )) is a projective F,F- 
bimodule. 

First, let us observe that the rather baroque seeming technical hypotheses are satisfied in two 
very natural cases: strong monoidal functors targetted at a category of vectorspaces and algebras 
over a held, regarded as monoidal functors. 

One annoying feature of this theorem is the size restriction on the source, which makes the 
theorem inapplicable to identity functors on large categories. This size restriction can be relaxed 
somewhat by considering the construction of left Kan extensions as colimits. In particular, recall 
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from flML98|l that the left Kan extension Lanx(T), for K : M —> C and T : A4 —► A is given on 

jP t 

objects by Lanx(T)(c) = colim(A" j c) —> M. —> A, where P is the obvious projection functor 
from the comma category to A4. It thus suffices for all of the comma categories 0 n | c arising in 
the Kan extensions used to admit small final subcategories and for T> to admit colimits over all 
diagrams of no greater than the supremum of the sizes of these final subcategories. 

It is easy to see that any semisimple category with a small set of simple objects satisfies the 
small-final subcategory condition on all of the relevant comma categories. 

Thus we state the seemingly more technical 


Theorem 44 Suppose F : C —> V is a monoidal functor such that for all n £ N and all c £ Ob(C), 
the comma category 0 n j c admits a small final subcategory J HiC , and the target is an abelian 
category V, which admits all colimits of diagrams with cardinality less than sup \Arr(J n ,c)\ or all 
small diagrams if no supremum of the cardinalities exists, and such that for all X £ Ob(C ) F(X )<£.) — 
and — 0 F(X) are exact and cocontinuous, F(I) is projective, F(I) 0 — and — 0 F(I) have epi- 
preserving right adjoints, and Fja and Fa,i are split epis with splitting natural in A. In this case 
Lan®n( n ®(F n j) is a projective F,F -bimodule for all n > 2. 


Despite the technical nature of the theorem, it now applies to identity functors on many abelian 
monoidal categories of interest. 

The point of this result is, of course, to show that in many cases the cohomology of a monoidal 
functor with coefficients in a bimodule, and in particular the deformation cohomology of a monoidal 
functor or monoidal category, is given by right derived functors. 

To show this, we must see that the complex X'(F,M ) is obtained by applying Nat[—,M] to a 
projective resolution whose objects are the Langi»(*0(F*)). 

First, we show that the coboundary maps are induced by maps between the Kan extensions: 


Theorem 45 The coboundary of the complex X*(F,M) is induced by a map of F, F-bimodules 

d : Lan^n+i ( n+1 0(F” +1 )) Lan^( n ^{F n )). 

proof: The key is to consider the universal property defining Lan^if l ®{F n )), and to find natural 
transformations filling the square 


pn+i 

qMu+1 - 



C -- V 

Lan®n( n ®(F n )) 


in such a way that their composition with any <j> : Lan®n(f L ®( y F n )) —> M is induced by each term 
of where cj) '- n ®{F n ) => M(0 n ) is the corresponding map. 

All but the first and last terms have fillers of the form 
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pn+1 



C -- V 

Lan®n ( n cg)(F™)) 


The first has the filler 


pn +1 



c -- V 

Lan®n ( n (gi(F n )) 


while the last has a similar one with left and right reversed. In both of the diagrams above, each 
a, denotes an appropriate map given by Mac Lane’s coherence theorem. 

It is immediate that the composition of these with f has the desired property. Therefore we 
can let the boundary map be the map between Kan extensions induced by their alternating sum. 
□ 

Finally, we must show that the sequence of these maps actually forms a resolution in the 
category of F, F-bimodules over C. 

To do this, we use 


Lemma 46 In any abelian category A, given a complex 


A 


B 


C 


such that for all M £ Ob(A) 

Hom(C,M) Hom(B, M) Hom{A,M) 

is exact in Ab, the original complex is itself exact in A. 


38 



proof: Suppose the original sequence is not exact, that is, Im(/3 ) is a proper subobject of ker( 7 ). 
Now, let M = coker(/3). The canonical map B —> M is in the kernel of Hom(/3, M), but is not in 
the image of Hom('y,M). All such maps have kernels containing ker{ 7 ). □ 

Now, we apply this lemma to the complex Lan®*(*<g>(F‘)), d* to obtain 


Theorem 47 Under the hypotheses of Theorem 44, the complex 


Lan®» (*(g>(F*)), d* 

is a projective resolution of F as an F, F-bimodule. 


proof: Now by the lemma, it suffices to show that the complex 


Hom FF _ bimod(^« n ®* (*®(-F*)), M),Hom FF bimod 

For general n, observe that by the bimodule coherence conditions, the first and second and the 
last and penultimate terms in the expression for the coboundary cancel in pairs. Using this, it is 
easy to see that any n + 1-cocycle <Pxi,X2.....,x n+ i is the coboundary of (j>x 1 ,i,x 2 ,...,Xn+i- 

The cases of 1, 2 and 3-cocycles must be handled separately: For 1-cocycles, use the coherence 
condition to cancel the first two terms of the coboundary. The remaining term is 0 if and only if 0 
is 0, since tensoring with F(X) is exact. 

For 2-cocycles, first observe that any 2-cochain is a cocycle (by the pairwise cancellation noted 
above). But application of the coherence conditions to cancel two terms and rewrite the remaining 
term shows that any fx.Y is the coboundary of the 1-cochain <fx,r■ 

For 3-cocycles, the pairwise cancellation of terms in the coboundary formula reduces the cocycle 
condition to \(fx ) Y®z,w~\ = 0 for all X. Y. Z, W £ Ob{C). Specializing to Y = I then shows that 
0 = 0. But this taken with the previous observation that all 2-cochains are cocyles completes the 
proof of the exactness of the sequence of Hom(—,M)' s, and by the previous lemma, of the theorem. 
□ 

As a consequence we now have 

Theorem 48 If H*(F,M ) denotes the cohomology of (X m (F, M),S), then 


H • (F, M) = R Nat[-,M](F). 

Although we have no cause to pursue the matter, this last result allows us to generalize the 
deformation cohomology of a monoidal functor to a special cohomology of an F, T-bimodule N 
with coefficients in another F , T-bimodule M, given by right derived functors of Nat [—, M]. Notice 
that this is not simply Ext for the abelian category of F, E-bimodules, since it involves natural 
transformations which are not bimodule maps. 
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9 Conclusions 


The preceding results do not, in and of themselves, provide much help in calculating deformations 
of monoidal categories, monoidal functors or braided monoidal categories. They do, however, move 
the subject into the realm of classical homological algebra. 

As such, it may be hoped that they will further the development of categorical deformation 
theory, both as a subject in its own right, and in its applications to the theory of Vassiliev invariants 
(cf. | |Vas90| , [Yet.98|] ) and to the quest of non-trivial Hopf categories (cf. | |CF94| , |CY 98| [ ) which was 
its original motivation. 
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